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WHAT IS CLAIMED IS: 

1 . A method of providing select mask for a hierarchical instruction 
dependency scoreboard comprising: 

generating a first plurality of select masks for a first plurality of instructions 
immediately preceding a group of instructions; and 

selecting a second plurality of select masks from said first plurality of select 
masks using a write pointer. 

2. The method of claim 1, further comprising: 
fetching said group of instructions. 

3. The method of claim 1 , wherein said write pointer identifies a current 
instruction from said group of instructions. 

4. The method of claim 1, wherein said group includes at least eight 
instructions. 

5. The method of claim 4, wherein said group of instructions is mod eight 

rotated. 

6. The method of claim 1, wherein said hierarchical instruction 
dependency scoreboard tracks one or more dependencies of said group of instructions 
on one or more of said instructions immediately preceding said group of instructions. 

7. The method of claim 1, wherein said hierarchical instruction 
dependency scoreboard tracks said dependencies for 128 instructions. 

8. The method of claim 1, wherein said said hierarchical instruction 
dependency scoreboard tracks said dependencies of said instructions on said first 
plurality of instructions immediately preceding said group of instructions. 

9. The method of claim 1, wherein said hierarchical instruction 
dependency scoreboard comprises a fast dependency scoreboard. 
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1 10. The method of claim 9, wherein said fast dependency scoreboard 

2 tracks said dependencies of said group of instructions on at least 32 instructions 

3 immediately preceding said group of instructions. 

1 11. The method of claim 1, wherein said hierarchical instruction 

2 dependency scoreboard further comprises a slow dependency scoreboard. 

1 12. The method of claim 11, wherein said slow dependency scoreboard 

2 tracks said dependencies of said group of instructions on at least 128 instructions 

3 immediately preceding said group of instructions. 

| 

y 1 13. The method of claim 1 , wherein said instructions in said hierarchical 

•o 

|*& 2 instruction dependency scoreboard are organized in a plurality of octets using an 

I j 3 instruction identification of each one of said instructions. 

2 

j~t 1 14. The method of claim 13, wherein said hierarchical instruction 

2 dependency scoreboard is a single strand hierarchical instruction dependency 

U 

m 3 scoreboard. 

h 
m 

1 15. The method of claim 13, wherein said hierarchical instruction 

2 dependency scoreboard is a multi-strand hierarchical instruction dependency 

3 scoreboard. 

1 16. The method of claim 1, wherein said first plurality of select masks is 

2 generated using a predetermined truth table. 

1 17. The method of claim 1 6, wherein said truth table identifies a select 

2 mask for first instruction of each one of said plurality of octets. 
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1 18. The method of claim 2, further comprising: 

2 determining a current octet for said current instruction; 

3 selecting a select mask for a first instruction of said current octet from said 

4 truth table; 

5 generating a first group of select masks for each instruction in said current 

6 octet; 

? determining whether one of said group of instructions belong to a next octet; 

8 if said one of said group of instructions belong to a next octet, 

9 selecting a select mask for a first instruction of said next octet from 

10 said truth table, 

1 1 generating a second group of select masks for each instruction in said 

12 next octet, 

1 3 selecting said second plurality of select masks using said write pointer 

14 from said first and second groups of select masks. 

1 19. The method of claim 18, further comprising: 

2 receiving one or more of said dependencies of said group of instructions. 

1 20. The method of claim 19, further comprising: 

2 populating said dependencies in said slow dependency scoreboard. 

1 21. The method of claim 1 5, further comprising: 

2 selecting a first group of dependencies from said dependencies using said 

3 second plurality of select masks. 
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1 22. The method of claim 21, further comprising: 

2 determining whether populating said first group of dependencies in said fast 

3 dependency scoreboard require a wrap-around; 

4 if populating said first group of dependencies in said fast dependency 

5 scoreboard require a wrap-around, 

6 identifying one or more of said dependencies that require wrap-around 

7 from said first group of dependencies, 

8 deleting said dependencies that require wrap-around from said first 

9 group of dependencies, and 

, . 10 populating remaining dependencies from said first group of 

□ 1 1 dependencies in said fast dependency scoreboard. 

a 

f* 1 23. A select mask generation system comprising: 

m 2 a dependency select logic; 

f f 3 a fast dependency scoreboard coupled to said dependency select logic, 

O 4 wherein said dependency select logic is configured to 

w 

p 5 generate a first plurality of select masks for a first plurality of 

pj 6 instructions immediately preceding a group of instructions; and 

I'll 7 select a second plurality of select masks from said first plurality of 

8 select masks using a write pointer. 

1 24. The system of claim 23, wherein said fast dependency scoreboard is 

2 configured to track dependencies of a plurality of instructions on at least 32 

3 instructions immediately preceding said plurality of instructions. 

1 25. The system of claim 23, further comprising: 

2 a slow dependency scoreboard coupled to said dependency select logic, 

3 wherein said slow dependency scoreboard is configured to track said 

4 dependencies of said plurality of instructions on at least 128 

5 instructions immediately preceding said plurality of instructions. 
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26. The system of claim 23, further comprising: 

an instruction picker unit coupled to said fast dependency scoreboard, wherein 
said instruction picker is configured to select an instruction that is 
ready for execution. 

27. The system of claim 26, wherein said instruction that is ready for 
execution do not have said dependencies. 

28. The system of claim 26, wherein said instruction picker is coupled to 
said slow dependency scoreboard. 

29. The system of claim 26, wherein an out of order processor comprises 
said select mask generation system. 

30. The system of claim 23, wherein said dependency select logic is 
further configured to 

determine a current octet for said current instruction; 

select a select mask for a first instruction of said current octet from said truth 
table; 

generate a first group of select masks for each instruction in said current octet; 
determine whether one of said group of instructions belong to a next octet; 
if said one of said group of instructions belong to a next octet; 

select a select mask for a first instruction of said next octet from said 
truth table; 

generate a second group of select masks for each instruction in said 
next octet; 

select said second plurality of select masks using said write pointer 
from said first and second groups of select masks. 

3 1 . The system of claim 30, wherein said dependency select logic is 
further configured to 

receive one or more of said dependencies of said group of instructions. 
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1 32. The system of claim 3 1 , wherein said dependency select logic is 

2 further configured to 

3 populate said dependencies in said slow dependency scoreboard. 

1 33. The system of claim 32, wherein said dependency select logic is 

2 further configured to 

3 select a first group of dependencies from said dependencies using said second 

4 plurality of select masks. 

1 34. The system of claim 33, wherein said dependency select logic is 

2 further configured to 



□ 3 determine whether populating said first group of dependencies in said fast 

m 

4 dependency scoreboard require a wrap-around; 

5 if populating said first group of dependencies in said fast dependency 
^ 6 scoreboard require a wrap-around, 

O 7 identify one or more of said dependencies that require wrap-around 

p 8 from said first group of dependencies; 

9 delete said dependencies that require wrap-around from said first group 

iij 10 of dependencies; and 

1 1 populate remaining dependencies from said first group of dependencies 

12 in said fast dependency scoreboard. 

1 35. A system for providing select mask for a hierarchical instruction 

2 dependency scoreboard comprising: 

3 means for generating a first plurality of select masks for a first plurality of 

4 instructions immediately preceding a group of instructions; and 

5 means for selecting a second plurality of select masks from said first plurality 

6 of select masks using a write pointer. 

1 36. The system of claim 35, further comprising: 

2 means for fetching said group of instructions. 
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1 37. The system of claim 35, wherein said write pointer identifies a current 

2 instruction from said group of instructions. 

1 38. The system of claim 35, wherein said group includes at least eight 

2 instructions. 

1 39. The system of claim 38, wherein said group of instructions is mod 

2 eight rotated. 

1 40. The system of claim 35, wherein said hierarchical instruction 

:!l 2 dependency scoreboard tracks one or more dependencies of said group of instructions 

Q 3 on one or more of said instructions immediately preceding said group of instructions. 

;.0 

% 1 41. The system of claim 35, wherein said hierarchical instruction 

m 

jy 2 dependency scoreboard tracks said dependencies for 128 instructions. 

Q 

W 1 42. The system of claim 35, wherein said hierarchical instruction 

p 2 dependency scoreboard tracks said dependencies of said instructions on said first 

W 3 plurality of instructions immediately preceding said group of instructions. 

ili 

1 43. The system of claim 35, wherein said hierarchical instruction 

2 dependency scoreboard comprises a fast dependency scoreboard. 

1 44. The system of claim 43, wherein said fast dependency scoreboard 

2 tracks said dependencies of said group of instructions on at least 32 instructions 

3 immediately preceding said group of instructions. 

1 45. The system of claim 35, wherein said hierarchical instruction 

2 dependency scoreboard further comprises a slow dependency scoreboard. 

1 46. The system of claim 45, wherein said slow dependency scoreboard 

2 tracks said dependencies of said group of instructions on at least 128 instructions 

3 immediately preceding said group of instructions. 
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1 47. The system of claim 35, wherein said instructions in said hierarchical 

2 instruction dependency scoreboard are organized in a plurality of octets using an 

3 instruction identification of each one of said instructions. 

1 48. The system of claim 47, wherein said hierarchical instruction 

2 dependency scoreboard is a single strand hierarchical instruction dependency 

3 scoreboard. 

1 49. The system of claim 47, wherein said hierarchical instruction 

2 dependency scoreboard is a multi-strand hierarchical instruction dependency 

Mi 

n 3 scoreboard. 

a 

ill 1 50. The system of claim 35, wherein said first plurality of select masks is 

^ 2 generated using a predetermined truth table. 

w 

1 51. The system of claim 50, wherein said truth table identifies a select 

^ 2 mask for first instruction of each one of said plurality of octets. 

m 
D 
m 



1 


52. 


The system of claim 36, further comprising: 


2 


means 


for determining a current octet for said current instruction; 


3 


means 


for selecting a select mask for a first instruction of said current octet 


4 




from said truth table; 


5 


means 


for generating a first group of select masks for each instruction in said 


6 




current octet; 


7 


means 


for determining whether one of said group of instructions belong to a 


8 




next octet; 


9 


means 


for selecting a select mask for a first instruction of said next octet from 


10 




said truth table if said one of said group of instructions belong to a next 


11 




octet; 


12 


means 


for generating a second group of select masks for each instruction in 


13 




said next octet if said one of said group of instructions belong to a next 


14 




octet; 
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1 5 means for selecting said second plurality of select masks using said write 

16 pointer from said first and second groups of select masks if said one of 

1 7 said group of instructions belong to a next octet. 

1 53. The system of claim 52, further comprising: 

2 means for receiving one or more of said dependencies of said group of 

3 instructions. 

1 54. The system of claim 53, further comprising: 

2 means for populating said dependencies in said slow dependency scoreboard. 

£■* 

g 1 55. The system of claim 54, further comprising: 

2 means for selecting a first group of dependencies from said dependencies 
M> 3 using said second plurality of select masks. 

y 
m 

\A 1 56. The system of claim 55, further comprising: 

p 2 means for determining whether populating said first group of dependencies in 
X 3 said fast dependency scoreboard require a wrap-around; 

4 means for identifying one or more of said dependencies that require wrap- 
\ 5 around from said first group of dependencies if populating said first 

6 group of dependencies in said fast dependency scoreboard require a 

7 wrap-around; 

8 means for deleting said dependencies that require wrap-around from said first 

9 group of dependencies if populating said first group of dependencies in 

1 0 said fast dependency scoreboard require a wrap-around; and 

1 1 means for populating remaining dependencies from said first group of 

12 dependencies in said fast dependency scoreboard if populating said 

13 first group of dependencies in said fast dependency scoreboard require 

14 a wrap-around. 
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